import java.util.HashMap;
import java.util.Map;

class Solution560 {
    public int subarraySum(int[] nums, int k) {
         Map<Integer,Integer> hash = new HashMap<>() ;
         hash.put(0 , 1) ;
         int sum = 0 ;  
         int count = 0 ; 
         for(int tmp : nums){
            sum += tmp ; 
            count += hash.getOrDefault(sum-k , 0) ;
            hash.put(sum , hash.getOrDefault(sum , 0)+1) ; 
         }  
         return count ;

    }
}